Một cách gọi đệ quy của sắp xếp trộn cũng thường được hướng dẫn trong các giáo trình giải thuật.

Để sắp xếp trộn đoạn a [ k 1 . . k 2 ] {\displaystyle a[k_{1}..k_{2}]} của danh sách a [ 1.. n ] {\displaystyle a[1..n]} ta chia đoạn đó thành 2 phần a [ k 1 . . k 3 ] {\displaystyle a[k_{1}..k_{3}]} và a [ k 3 + 1.. k 2 ] {\displaystyle a[k_{3}+1..k_{2}]} ,trong đó k 3 = i n t ( ( k 1 + k 2 ) / 2 ) {\displaystyle k_{3}=int((k_{1}+k_{2})/2)} tiến hành sắp xếp với mỗi phần rồi trộn chúng lại. Lời gọi thủ tục sắp xếp trộn với a [ 1.. n ] {\displaystyle a[1..n]} sẽ cho kết quả là sắp toàn bộ danh sách a [ 1.. n ] {\displaystyle a[1..n]}

Ví dụ: Cho danh sách a = [ 2 , 7 , 6 , 3 , 4 , 5 , 1 ] {\displaystyle a=[2,7,6,3,4,5,1]}

• Sắp xếp trộn danh sách trái 2,7,6

• Sắp xếp trộn danh sách phải 3,4,5,1

• Trộn danh sách trái 2,6,7 với danh sách phải 1,3,4,5